2017年03月_zoro_n

原创 POJ - 1611 The Suspects

点击打开链接题意：给你N个人，然后m个分组。每个人可能位于多个分组。然后编号0的认识非典。和他一组的都有病，求你找到所有有病的人。题解：这题我写的好麻烦呀。。。我用的广搜。从0为起点。然后记录每个人加入的群组分别是多少。然后依次找到有病的人，把他们的群组依次加入队列。#include#include#include#include#inc

2017-03-31 23:26:14 311

原创 CodeForces - 165B Burning Midnight Oil

点击打开链接题意：给你一个n 一个m 然后然你求最大的v v需要满足 v每次递减为 v/m 这个数列的和大于等于n题解：二分枚举v 就行了。#include#include#include#include#includeusing namespace std;const int maxn=2020;int n,k,T,a,

2017-03-31 23:21:40 254

原创 POJ 2495 A Bug's Life【并查集扩展】

题意：找 gay 。给你n个人，再给你m次“交易”关系。让你找出有没有人”交易“不正常；题解：并查集，两人共同祖先的话，比较关系，否则合并。要另外开一个数组。记录此点的性别（与祖先有关系）在find（）中每次更新，#include#include#include#include#in

2017-03-31 11:48:43 227

原创 POJ - 3187 Backward Digit Sums

题意：给你1-n 的全排列。让你找出字典序最小的，（杨辉三角）推下去定点数为m的排列。题解： next_pr。。。。。那个函数，枚举一边即可。#include#include#include#includeusing namespace std;int a[11];int n,m;int judge(int s[]){ int q[11][11]

2017-03-31 09:09:27 196

原创 CodeForces - 520B Two Buttons

题意：把一个数，通过两种变化变成另一个数。题解： bfs一下，就行了，注意超界。x*2>maxn 退出。#includeusing namespace std;const int maxn=1e4+100;int v[maxn*2];int n,m;struct node{ int x,step;}u,e,st,ed;int judge(int x

2017-03-31 09:05:11 326

原创 hdu 1728 逃离迷宫

点击打开链接搜索，技巧就是，每走一步，一个方向走到头。这里有一点值得注意，标记过的并不是不能走了，向一个方向走，如果路上又走过的点，那么下一个点还能扩展。普通的广搜必定GG 。当时试试不行，想写a* 还没写出来，最后也没过。#include#include#include#define ll long longconst int maxn

2017-03-31 00:04:16 245

原创 HDU 1342 Lotto

点击打开链接给你n个数，让你找出来6个按升序排序，全部找出来。那就搜索一下，一个点记录搜的位置。一个记录长度。#include#include#include#includeusing namespace std;int a[20],b[20];int v[20];int n,m;void dfs(int s,int l){ if(l==6){

2017-03-30 23:23:57 234

原创 HDU 3038 How Many Answers Are Wrong 【神奇并查集】

点击打开链接题意：给你n 表示有个长度为n的序列。然后有m个计算，a到b 和为s然后找出其中错误的个数。题解：很不好想这个，我开始题都没读懂，更别说想到并查集。那知道了并查集怎么写呢，首先，已知 a,b,c.的关系，abc 之间的关系都能找到，加上d abcd之间的关系也都能找出，那么。每给出一个关系，先比较是不是共同祖先，如

2017-03-30 16:21:20 181

原创 HDU - 2923 Einbahnstrasse 【floyd】

点击打开链接题意（此题最难部分！）：给你呢个城市，给你c辆坏车，给你坏车的城市，然后给你路径。求最短费时，一次只能拖一辆。题解： floyd 跑一遍，只要是读入可能看着很烦人。注意有重边竟然把sum，c，ca，x，y定义成 char 答案还对。wa到爆炸。 #include#includeusing names

2017-03-30 10:35:12 247

原创 POJ - 2421 Constructing Roads【最小生成树】

题意：给你n个城市，然后给出每个城市的距离。再给你说已经有哪些城市已经连起来了。剩下问你联通的最小修路代价是多少。题解：最小生成树。把连好的城市距离改成0就行了。直接模板。#include#include#include#define ll long longusing namespace std;const int maxn= 11

2017-03-29 22:50:02 306

原创 CodeForces - 198B Jumping on Walls

点击打开链接题意：跳跃忍者，两个串就能看成两个墙。然后往上蹦。题解：广搜，深搜都可以。重点是走过的不能走。不要以为水堵着就不能走了。因此，bfs 超内存。#include#include#include#include#include#includeusing namespace std;const int maxn=1e5+100;

2017-03-29 15:10:57 718 2

原创 HDU 1285 确定比赛名次【拓扑】

点击打开链接题解：裸的拓扑排序，但是要求最小序。那把队列换成优先队列即可。#include#include#include#include#include#includeusing namespace std;const int maxn=555;int n,m,x,y,cnt;int indegree[maxn],head[max

2017-03-29 12:32:25 220

原创 POJ 2236 Wireless Network

点击打开链接题意：给你N台电脑，开始都是坏的，然后你有两种操作，1：修一台电脑。此电脑可被联通。2：查询两台电脑能否联通。两台电脑可以不是直接联通，可以是通过别的电脑链接。还有给你两台电脑之间最大连接距离为d(太难了！对于我这种英语渣渣，不看翻译简直天书。典型的题意比题难！！我翻译了两小时，也没翻译出来，原来输入的xi,yi，是电脑的

2017-03-29 10:30:33 173

原创 tmk找三角

Problem F: tmk找三角Description有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？Input第一行输入一个

2017-03-28 23:56:02 388

原创 hdu 1385 Minimum Transport Cost【floyd】

点击打开链接floyd 。现场写的死活过不去，后来看了看题解，和我的的还是有区别。区别在，他正着记录路径。我逆着记录路径。。结果我就错了/！！！！！我擦简直了，我这样记录应该是没问题的呀。思路：就是跑一边floyd 更新的时候考虑如过到达一点其他路径如果前驱字典序小，就换。然后打印路径就好。ac代码：#includeusi

2017-03-28 23:43:16 222

原创占点游戏

、点击打开链接冷静一下，很容易找到思路。主要就是能不能追上的问题。此题最难的就是理解题意。原来他的一轮是只一个人走一次，zz的我怎么没都推不出样例。如果是奇数步肯定先走。那就是追不上，1 能追上的话，看看要走的步数，如果是奇数，1偶数，2偶数步，后走。还是追。步数为偶那就是-1；如果能追不上 -1；能追上， 1；

2017-03-28 09:15:40 572

原创 tmk买礼物

点击打开链接第一思路就是dp。后来觉得时间按上是过不去的。后来发现，原有区间，加上一个值之后，产生一个新的区间，判断两个区间有没有交集即可。那么线性就a了。#include #define ll long longusing namespace std;const int mod=10007;const int maxn=1e5+30;i

2017-03-27 15:33:14 397

原创倒水(Water)

点击打开链接找至少k瓶子，那么很容易想到，合并成最少的瓶子，就是找找小于等于n的最少的2的多少次方，边找边减。如果在k之内减为0，输出0；否则输出最后一个减的值于剩余值的差即为所求。#include #define ll long long using namespace std;const int mod=10007;int a[32]={1,

2017-03-27 15:29:22 710

原创只有通过毁灭才能揭示真理

点击打开链接直接怎么暴力怎么怼。#include #define ll long long using namespace std;const int mod=10007;int main(){ int t,a,b,c; ll ans=0; cin>>t; while(t--){ int ti=0,vis

2017-03-27 15:24:32 331

原创爬楼梯

点击打开链接简单递推。#include #define ll long long using namespace std;const int mod=10007;int main(){ int a[22]; a[0]=a[1]=1;a[2]=2; for(int i=3;i<22;++i){ a[i]=a[i-1]+

2017-03-27 15:22:48 268

原创两只老虎

点击打开链接鸡兔同笼。#include #define ll long longusing namespace std;int main(){ int t,a,b,c; cin>>t; while(t--){ cin>>a>>b>>c; int ans=0; ans=-c/4+a/2+b;

2017-03-27 15:20:59 953

原创 cccc L2-020. 功夫传人

点击打开链接这题现场拿到了22分，最后一点超时。现场我看一眼觉得就能暴力，我觉得T1，T2 题只要暴力都能过。于是直接暴力。用结构体，加标记，for 两遍。交上22，超时一点，想改，又不想浪费时间。就跳了。还是建个一维的图跑一边，把功力直接迭代进去。有些徒弟出现的早，没有他师傅的功力信息，，所以用vector记录一下。最

2017-03-26 23:43:06 981 1

原创 cccc L1-009. N个数求和

点击打开链接这题，也卡我好久，，，一直一个点过不去，原来手残最后输出结果时候取了绝对值！。真是日了狗了，自己zz 试样例都没试出来。智商堪忧。直接模拟。#include #define ll long longusing namespace std;char a[1111];ll gcd(ll a,ll b){ if(b==

2017-03-26 23:36:29 352

原创 cccc L1-006. 连续因子

点击打开链接T1 的题咯我好久，一直有一个点过不去，也没找到怎么错的！！。。第一次写，首先判素，如果素数，直接输出。如果不是素数，开始枚举。卡到了第四个点！。#include #define ll long longusing namespace std;int t,s;bool isprime(double x){ s=

2017-03-26 23:21:18 370

原创 cccc L3-013. 非常弹的球

点击打开链接这是一道物理题，不难，真的不难，但是当时就是因为时间太短，在现场犯傻逼症了，结果就gg了。这题没写出来，该背锅。一眼扫除45°。就算不知道二分也能出来。然后速度分解，上右各一半， mgh=E ； gt=v；得出最终时间t 和水平速度v。x=vt；ans=（v1t1+ v2t2+。。。。。）*2；精度高点就

2017-03-26 22:02:39 373

原创 cccc 天梯赛后总结

这个比赛，，突然通知要参加，那就去呗。人几乎是随便选的。我们软件找出来了10个人，大二的6个，大三的四个，但是成绩非常不理想。还是给学校抹黑了。以后的比赛，出去参赛的人员一定要经过严格筛选！！！还有出去一定严格要求队员，以团队为主。没有团队精神，就不用带出去了。比赛题，题不难。我们队伍只得到1411. 选人问题，该我背锅。。。其次个人。应该拿到20

2017-03-26 10:56:11 481

原创 cccc L2-009. 抢红包

点击打开链接暴力拍一遍就过了，注意除以100 不能直接除，在结果除就行了。#include#include#include#include#include#include#define ll long longusing namespace std;ll gcd(ll a,ll b){ if(b==0) return a; r

2017-03-22 22:00:37 354

原创 cccc L2-010. 排座位

点击打开链接朋友并查集，加一个敌人用地图标记，分情况查询就可以了。#include #define ll long longusing namespace std;const int maxn=111;int a[maxn][maxn];int f[maxn];int Find(int x){ if(f[x]!=x) return

2017-03-22 21:58:33 254

原创 zstuoj 4270: 同源数

点击打开链接给出两个数 A B, 那么s=gcd（A.B）则是 A ,B中公共同源数的最大集合，那么 a= A/s b=B/s ；只要证明 a ,b 和 s 同源就好。那么求 gcd（a(b)，s ）最后就能得出是否是同源。#include #define ll long longusing namespace std;const int ma

2017-03-22 20:43:55 376

原创 nswoj 2326 ZY的密室

点击打开链接搜索，把地图标记多开一维标记钥匙，然后结构中加个vector 记录走到该点打了那些怪兽，这样遍历一下就可以了。#include using namespace std;const int maxn=111;int n,key;char ma[maxn][maxn];int v[maxn][maxn][11];int dir[4]

2017-03-22 20:05:33 280

原创 zstuoj 4269 买iphone

点击打开链接直接枚举背包个数，。草。zz枚举了人数。。#includeusing namespace std;int n,k,a,b,c;int main(){ while(~scanf("%d %d %d %d %d",&n,&k,&a,&b,&c)){ int f=0; for(int i=0;i<=

2017-03-22 10:35:26 288

原创 zstuoj 4274 约素

点击打开链接由素数算数基本定理得 n 能拆分程 x个素数之积。n的因子个数为（a1+1）（a2+1）.。。。已知p为质数，所以如果n为p的奇异数，则一定满足 n开p-1次方一定是一个素数。所以当p>3 时，情况不多，打表就行。 p=3时，直接对n开方，在判断是否是素数就行。#includ

2017-03-22 09:45:49 327

原创 nswoj 集合运算

点击打开链接水题，统计数。考察stl#include using namespace std;int a[1010];mapjiao;int main(){ int n,m,cnt=0,x; setc; set::iterator it; scanf("%d",&n); for(int i=0;i<n;++i){

2017-03-20 20:41:29 591

原创 nswoj 带分数

点击打开链接暴力枚举但是有个函数很方便，枚举组合数。next_permutation()本来忘了，我的编译器打个next 就直接跳出来了。。编译器强大真好。#include using namespace std;int a[12];int main(){ int n,ans=0; for(int i=1;i<10;++i) a[

2017-03-20 20:15:00 396

原创 nswoj 打水

点击打开链接贪心，打水快的先打。sort一遍就行了。#include #include #include #include #include using namespace std;int a[222],b[1000];int main(){ int n,m,x,ans=0; scanf("%d %d",&n,&m); for(int

2017-03-20 16:35:08 356

原创 nswoj MX和MM的友谊赛

点击打开链接构造。肯定是优先位数，再优先值，最大值好找。直接凑1.奇数首位7.最小值有点麻烦，优先位数，当然是凑8.8需要火柴数7. 那么就先求出预长度 ./7 和mod7，然后发现 8，9，10，11，12，13，分别对应组合的最小值组合，做开头。这样错了。。。。因为漏了一种情况。那就是 mod 7==3时，构造的数位数如果大于2. 那么构

2017-03-20 16:18:36 225

原创 nswoj 2327 MX的密码锁

点击打开链接这题一看就是简单搜索，，，可是现场没过去，超时。因为我用了康托展开。然后队友都觉得自己有题能写，然后我就没写。后来学弟过了，，直接存就好。。#include #include #include #include #include using namespace std;mapm;char ch;struct

2017-03-20 09:59:58 211

原创 SCU - 4490 Lisp em

点击打开链接这题，我看见就想暴力，然后，看看大小，应该可以，就用map来一发，就直接过了。#include#define MOD 100000007#define ll long longconst int maxn=4e2+40;using namespace std;mapm;int main(){ int i,T; scanf("%

2017-03-18 22:39:12 185

原创 SCU - 4488

点击打开链接本来以为这题比较棘手，，怕超时，然后我看了看没人超时，看看复杂度，我就想着暴力一下，如果运气好应该能过。结果真的过了。！！！！而且，别他们都快！！！！！他们用递推，利用正方的特点，dp[i][j]=min(d[i-1][j],dp[i][j-1],dp[i-1][j-1])+!;最后找到最大值。#include#define MOD 100

2017-03-18 22:36:57 282

原创 SCU 4487 king's trouble I

点击打开链接暴力，直接遍历找一遍。#include#define MOD 100000007#define ll long longconst int maxn=4e2+40;using namespace std;int a[maxn][maxn];int v[maxn][maxn];int n,m,ans;int dir[8][2]=

2017-03-18 22:32:00 212

空空如也

空空如也