redoCxz

ACM练习题

ACM练习赛(18) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / ACM练习题（共250篇）

gym100753E——Change of Scenery

求1到n是否有超过一条的最短路（another way）读题读了半天… 双向边忘记把M开大点 re了一次 #include <bits/stdc++.h> using namespace std; const int N=1e4+50; //边数要比题目给的范围多一倍 const i...

2021-04-05

0 485

gym100269D——Dwarf Tower

感觉很经典的题目，虽然我还是不会做给n个物品可以直接买，需要花费dis[i]，然后再给m个合成方法，两个其他的可以合成一个另外其他的，求得到物品1的最小的花费最短路的题目，然而一直想不通怎么将合成方法转成边，看了题解都是用了spfa，然后边也是很奇怪代码 #include <bits...

2021-04-05

0 355

gym101061C——Ramzi

这几天做的第二道这种路的类型不一样，分策略进行松弛的最短路题，这道和上一道就是一模一样给出m条路，有car的walk的，要使walk尽量小的情况下再使总路途最小核心就是Dijk的队列节点要维护两个权值，然后优先级是walk的优先，然后松弛的时候要分情况 #include <bits/st...

2021-04-05

0 413

gym101061A——Cards

奇数肯定在第一个里，而偶数就不一定了，要判断这个偶数要除以多少次2才能变成奇数，如果次数是奇数次，比如1次，那肯定是第二个里了，因为第二个放的就是第一个的两倍嘛 #include <bits/stdc++.h> using namespace std; typedef long lon...

2021-04-05

0 447

Wannafly挑战赛27——A.灰魔法师

坑爹的签到题，差点做不出来给一个数组，求其中两个数相加为完全平方数的对数 n是1e5 暴力会超时的，所以先预处理出2*1e5内的完全平方数，然后每输入一个数，就标记下它需要和哪个数相加才能凑成完全平方数，然后后面的每读入一个除了要记录，还要看这个数是否前面已经被记录过，就是加上它就能凑成完全平方数...

2021-04-05

0 418

Codeforces1073C——Vasya and Robot

#include <bits/stdc++.h> using namespace std; const int N=1e6+5; const int INF=0x3f3f3f3f; int n,x,y; char s[N]; int pre[N][2]; bool check(int m...

2021-04-05

0 394

Codeforces1073D——Berland Fair

第一圈读取所有数字的时候就可以去除那些加上sum大于T的了然后记录去除后第一圈的和sum，直接取模然后接下来也是重复同样的操作，当循环一次之后没有任何一个可以买的就退出while #include <bits/stdc++.h> using namespace std; typed...

2021-04-05

0 460

Wannafly挑战赛27C——蓝魔法师

不会树形dp #include <bits/stdc++.h> using namespace std; const int N=2e3+50; const int MOD=998244353; typedef long long ll; int n,k; int u,v; int c...

2021-04-05

0 468

hdu5969——最大的位或

B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来...

2021-04-05

0 744

hdu1273——漫步森林

Gardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。由于他们都喜欢新鲜的旅行，所以他们不希望对任何一条小径经过两次。那么请问，他们最多能保证多少次这种新鲜的旅行呢？例如（图），当N=...

2021-04-05

0 454