- 博客(236)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 使用gradle编译和运行Java程序
gradle代码apply plugin: 'java'apply plugin: 'application'mainClassName = 'com.binwin20.testjava.Main' // main() 的路径在src/main/java/com/binwin20/testjava中package com.binwin20.testjava;public c
2015-11-01 11:59:04
8305
1
原创 ZOJ 3735 Josephina and RPG （dp）
这题应该是动态规划吧，乱猜的。dp[i][j]表示 开始的时候选择第i个人。后来经过战斗&交换变成第j个人。的最优值。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #
2013-11-24 19:05:43
1505
原创 ZOJ 3736 Pocket Cube（暴力，魔方）
魔方的题，暴力睡过。1930ms，差点久挂了。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include
2013-11-24 19:00:04
1416
原创 ZOJ 3728 Collision (计算几何)
刚开始没看清题意，求的是时间。我求长度了。wa了两次。悲剧。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #i
2013-11-24 18:54:32
1102
原创 关键字查找器
背景：最近在看别人的代码，学习一些东西，但是被人一个项目的代码太多了。找一个函数相当的困难啊。。。功能：在指定目录下及其子目录下的文件中查找指定的字符。输出：关键字的目录+文件名+第几行特点：功能单一，实用# -*- coding: GBK -*-import osimport os.pathrootdir = r'E:\VSworkspace\Minesweeper'#指定
2013-11-16 11:13:21
1059
原创 codeforces 362 C. Insertion Sort（树状数组，逆序数）
题意：给定一个序列，选择其中的两个数交换位置，问有多少方法使得交换后的逆序数最小。枚举交换任意两个位置的逆序数。用树状数组优化。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #inclu
2013-11-15 15:09:39
1364
原创 FZU 2136 取糖果 （排序+并查集）
排序，从小到大把每一个数填入数所在的位置。使用并查集求最大的相连的区间长度。然后处理一下久得到答案。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * *******************************
2013-11-12 21:07:50
852
原创 FZU 2138 2139 久违的月赛之一（二）（贪心）
两题居然可以用一个代码交，只能说数据水了。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * ************************************/#pragma comment(linker
2013-11-10 17:25:31
1084
3
原创 URAL 1523.K-inversions (树状数组)
555，取余之后，有可能出现负数。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * ************************************/#pragma comment(linker, "/
2013-11-08 16:02:38
1124
原创 HDU 1411 校庆神秘建筑 (求四面体体积)
直接用欧拉四面体体积公式多case啊，题目没有明确说明，害我wa了好几次。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * ************************************/
2013-11-07 20:48:07
1498
原创 HDU 1086 You can Solve a Geometry Problem too(求线段交点数)
好长时间没有写博客了，来一道水题练练手。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * ************************************/#pragma comment(linker,
2013-11-07 18:46:08
1113
转载 面试题
转自longmenwaideyu偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放
2013-09-16 20:08:13
705
原创 HDU 4714 Tree2cycle (构造，树形DP)
题意：一个树减去一条边，或者加上一条边的费用都是1，问把这棵树改成一个圆的最小费用。一个树形dp，不会dp的菜鸟，，，，各种分类讨论。。。#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include
2013-09-08 17:09:10
1462
2
原创 CodeForces 200A （暴力+剪枝）
这题的剪枝不错，看了别人的代码才发现有这种剪枝的。留个纪念。或许以后有用。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define DB double#
2013-08-29 16:49:56
802
原创 URAL 1097. Square Country 2 （离散化，最大正方形面积）
题意：http://www.nocow.cn/index.php/Translate:URAL/1097离散化之后找最大没有被覆盖的正方形。暴力能过。#include #include #include #include #include #include #include #include #include #include #include #include
2013-08-24 10:50:28
958
原创 HDU 4699 Editor （栈的使用，模拟）
本题的关键字before the cursor。so，用两个数组就行了。比赛的时候TLE了一次。why？，cout真的就这么花时间？#include #include #include #include #include #include #include #include #include #include #include #include #define L
2013-08-23 09:17:23
979
原创 HDU 4696 Answers （水题）
看题看了好长时间，看懂之后，想了好久。终于yy了一种方法，只考虑是否有1。写了一下，提交a了。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#defi
2013-08-23 09:11:24
936
原创 HDU 4700 Flow (贪心)
把所有的边排序，然后选择最大的边构成一个图，当添加一条边之后会联通两个部分，分别从两个部分中任取一点，计算其流量。比赛的时候我把边从小到大排序，sb了，，#include #include #include #include #include #include #include #include #include #include #include #incl
2013-08-23 09:06:35
911
原创 URAL 1424. Minibus (贪心+multiset+multimap+线段树)
题意：一辆车，从1点到n点，车上只有m个位置，载一个客人p块钱。承载哪些客人可以使收入最大。最大是多少，输出这些人。可以中贪心。按下车的先后顺序排列。尽量让客车满载。第八组数据大概长这副摸样：10 3 3 11 31 31 3使用了各种stl啊。。。。#include #include #include #include #include #inclu
2013-08-17 10:20:30
807
原创 URAL 1037. Memory Management （模拟）
题意：题意直接模拟#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define DB double#define SI(a) scanf("%d",&a
2013-08-14 09:47:15
688
原创 URAL 1542. Autocompletion （线段树+STL）
题意：在n个单词中选择与给定字符串为前缀的频率最高的十个单词。先按字符串排序。在用线段树找区间频率最高的10个单词。在树中不能直接存字符串，要用指针。纠结啊。。#include #include #include #include #include #include #include #include #include #include #include #inclu
2013-08-13 10:14:38
761
原创 1772. Ski-Trails for Robots （STL SET）
题意：滑雪，有n条滑道，滑道中有障碍。可以换滑道。问最少更换多少次滑道可以到达终点。用set水过。stl是个好东西。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long l
2013-08-12 16:16:35
636
原创 HDU 4577 X-Boxes (数学+大数除法)
第一次用java，居然过了。 import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { BigInteger s,n,tmp;int k; int cas; Scanner cin = new Scanner(System.i
2013-08-10 17:14:23
1217
原创 URAL 1067. Disk Tree （STL vector 使用）
使用STL，这题就非常简单了。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define DB double#define SI(a) scanf("
2013-08-09 18:46:16
1069
原创 RUAL 1682. Crazy Professor (并查集+预处理)
题意：从1写到INF，如果正在写的数字b与前面的数字a存在关系：(a*a+b)%k==0 or (a+b*b)%k==0 则连一条a到b的无向边。当出现环的时候结束。求写到多少的时候出现环。#include #include #include #include #include #include #include #include #include #incl
2013-08-09 16:24:21
673
原创 URAL 1650. Billionaires（线段树）
题意：求城市财富排行第一的天数。有两个城市的财富值都最多，则不计算。首先输入n行，每行代表一个人。 名字，最初所在的城市，拥有的财富（不一定能被100000000整除）。计算m天的城市财富排行。这些人有k次迁移。k行，每一行分别是：在第几天晚上迁移的，迁移的人，迁入的城市。用线段树记录每一个城市的财富值、#include #include #include #includ
2013-08-07 20:59:10
1326
原创 1701. Ostap and Partners（带权值并查集）
有n个人。其中0的工资是0，有m句话，问最先出现假话的是那句。但一个集合跟0号所在的集合合并的时候需要判断这个集合的最小值是否小于0，如果小于0，则这句话就是假话。code：#include #include #include #include #include #include #include #include #include #include #includ
2013-08-05 21:12:31
684
原创 URAL 1628 White Streaks（数据结构）
题意：给定n*m的格子，其中有k个点被染成了黑色，求白色长方形大小为1*L或者L*1的个数+1*1的正方形的个数。#include #include #include #include #include #include #include #include #include #include #include #include #define LL long lo
2013-08-05 10:09:37
1644
原创 1752. Tree 2 （数据结构）
找出树直径的两个端点，找出所有点到这两个点的距离。对每一个询问。查看被询问点到两个端点距离为k的点，如果存在就输出。#include #include #include #include #include #include #include #include #include #include #include #include #define LL lo
2013-08-03 20:53:40
816
原创 HDU 4634 Swipe Bo （搜索）
注意；UDLR可能构成一个死循环。UDLR正好指向旁边的墙壁，则不能再移动了。普通的最短路。做题的时候太疲劳了。wa了n次。#include #include #include #include #include #include #include #include #include #define LL long long#define DB double#
2013-08-01 19:06:36
1169
原创 HDU 4635 Strongly connected（图论）
如果有孤立的点，则把其他的点连成完全图。然后从该点向每一个点连一条有向边。总共(n-1)*(n-1) 条。如果没有孤立的点，尽量找点数最小的强连通，且这个强连通只有向外的有向边，或者只有向里的有向边。把这些点练成完全图。其他的点也连成完全图。最后从这些点，分别向其他的点连有向边。设两个完全图的点数为n,m则总边数为n*(n-1)+m*(m-1);从一个完全图，指向另一个完全图的边数(n*m)；
2013-08-01 19:02:02
900
原创 HDU 4642 Fliping game （博弈）
考虑最右下的一个点，如果是1，则Alice可以点该点，或者不点，两个状态必然有一个是必胜的状态。如果右下角的点是0，则Alice无论点哪个点，都会使该点变为1。把必胜的状态给我Bob。#include #include #include #include #include #include #include #include #include #define LL lon
2013-08-01 18:52:00
728
原创 codeforces 192
这次好悲剧啊。掉进div2了。昨天晚上吃夜宵的时候我跟还跟姐讲，晚一点开始做cf不怕的。然后就拖了近半小时才开始看题。最后的结果是从70名到400名都只做了两题。而我在400名。。。输给了时间。。（ps：好几天前跟小屁孩讲不会输给时间的，，，欲哭无泪）A题：只要每行，或者每列有‘.'就行了，然后把每行或者每列第一个点的位置输出。开始的时候考虑错了，然后改改通过的，改过的代码特别搓。
2013-07-21 08:23:19
633
原创 POJ 1105 S-Trees (模拟)
题意：一颗满二叉树，每个非叶子层用一个变量xi表示。有m条从根结点开始的路线，0表示向左孩子走，1表示向右孩子走，问m条路的最终结点的值。（模拟）#include #include #include #include #include #include #include #include #include #define LL long long#define DB dou
2013-07-17 16:44:54
1083
原创 POJ 1082 （博弈）
题意：从一个日期开始，两个人轮流选择日期，可以选择上一个人所选日期的后一天，也可以选择下一个月的这天。思路：从目标日期开始求出所有的sg值。判断sg值是否为0#include #include #include #include #include #include #include #include #include #define LL long long#d
2013-07-17 08:48:47
631
原创 POJ 1065 Wooden Sticks （排序）
题意：把树拿去加工，当下一个要加工的树的l，w都不比前一个小的时候，不花费设置时间。问加工这些树，总共要多少设置时间。我猜的方法是把l排序，找w的不减序列有几个。但是把n==5000看成了50000，鄙视自己吧。到discuss看了之后，发现这种贪心是可以证明的：http://poj.org/showmessage?message_id=156611 好吧，我学的东西太少了。#in
2013-07-16 15:54:43
468
原创 POJ 1019 Number Sequence (二分查找+暴力打表)
题意：把数字1,12,123,1234,12345,,,,连起来，问第k个数字是多少，原以为最大的数会很大，看了discuss之后发现才30000多点，直接暴力到100000。#include #include #include #include #include #include #include #include #include #define LL long long
2013-07-16 08:48:49
968
原创 codeforces 320
总算进div1了，留念一下。A. Magic Numbers怎么做都行，我用动态规划。看了别人的代码，他们用的是1包含14，14包含144。一次按照144，14，1，的顺序把开头的字母去掉。看能否把全部去掉。#include #include #include #include #include #include #include #include #include
2013-06-24 09:33:18
802
原创 POJ 1442 Black Box(堆||treap)
想学treap的，结果发现这题用堆也能做。用堆的写法：#include #include #include #include #include #include #include #include #define LL long long#define DB doubleusing namespace std;priority_queue quemx,quemi
2013-06-19 22:44:10
858
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人