[CCPC2016]网赛部分比赛代码

来自HDOJ：

5833 ( Zhu and 772002 )

 /*

 ━━━━━┒ギリギリ♂ eye！

 ┓┏┓┏┓┃キリキリ♂ mind！

 ┛┗┛┗┛┃＼○／

 ┓┏┓┏┓┃ /

 ┛┗┛┗┛┃ノ)

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┃┃┃┃┃┃

 ┻┻┻┻┻┻

 */

 #include <algorithm>

 #include <iostream>

 #include <iomanip>

 #include <cstring>

 #include <climits>

 #include <complex>

 #include <cassert>

 #include <cstdio>

 #include <bitset>

 #include <vector>

 #include <deque>

 #include <queue>

 #include <stack>

 #include <ctime>

 #include <set>

 #include <map>

 #include <cmath>

 using namespace std;

 #define fr first

 #define sc second

 #define cl clear

 #define BUG puts("here!!!")

 #define W(a) while(a--)

 #define pb(a) push_back(a)

 #define Rint(a) scanf("%d", &a)

 #define Rll(a) scanf("%I64d", &a)

 #define Rs(a) scanf("%s", a)

 #define Cin(a) cin >> a

 #define FRead() freopen("in", "r", stdin)

 #define FWrite() freopen("out", "w", stdout)

 #define Rep(i, len) for(int i = 0; i < (len); i++)

 #define For(i, a, len) for(int i = (a); i < (len); i++)

 #define Cls(a) memset((a), 0, sizeof(a))

 #define Clr(a, x) memset((a), (x), sizeof(a))

 #define Full(a) memset((a), 0x7f7f7f, sizeof(a))

 #define lrt rt << 1

 #define rrt rt << 1 | 1

 #define pi 3.14159265359

 #define RT return

 #define lowbit(x) x & (-x)

 #define onenum(x) __builtin_popcount(x)

 typedef long long LL;

 typedef long double LD;

 typedef unsigned long long ULL;

 typedef pair<int, int> pii;

 typedef pair<string, int> psi;

 typedef pair<LL, LL> pll;

 typedef map<string, int> msi;

 typedef vector<int> vi;

 typedef vector<LL> vl;

 typedef vector<vl> vvl;

 typedef vector<bool> vb;

 const int maxn = ;

 const int maxm = ;

 const LL mod = ;

 typedef struct Bucket {

     LL b[maxm];

 }Bucket;

 int n;

 LL a[maxn];

 bool _p[maxm];

 LL prime[maxm];

 int pcnt;

 LL dp[maxn][maxn];

 void init() {

     Cls(_p); pcnt = ;

     For(i, , maxm) {

         if(_p[i] == ) {

             prime[pcnt++] = i;

             for(int j = i * ; j < maxm; j+=i) {

                 _p[j] = ;

             }

         }

     }

 }

 void gao(int i, LL x) {

     for(int j = ; j < pcnt; j++) {

         if(x % prime[j]) continue;

         int cnt = ;

         while(x % prime[j] == ) {

             x /= prime[j];

             cnt ^= ;

         }

         dp[i][j] = cnt;

     }

 }

 LL quickmul(LL x, LL n, LL mod) {

     LL ret = ;

     while(n) {

         if(n & ) ret = (ret * x) % mod;

         x = (x * x) % mod;

         n >>= ;

     }

     return ret;

 }

 int main() {

 //    FRead();

     int T, _ = ;

     Rint(T);

     init();

     W(T) {

         Cls(dp);

         printf("Case #%d:\n", _++);

         Rint(n);

         For(i, , n+) {

             cin >> a[i];

             gao(i, a[i]);

         }

         int p = ;

         Rep(i, pcnt) {

             For(j, p, pcnt) {

                 if(dp[j][i]) {

                     For(k, i, pcnt) {

                         swap(dp[j][k], dp[p][k]);

                     }

                     break;

                 }

             }

             if(!dp[p][i]) continue;

             For(j, p+, pcnt) {

                 if(dp[j][i]) {

                     For(k, i, pcnt) {

                         dp[j][k] ^= dp[p][k];

                     }

                 }

             }

             p++;

         }

         cout << (quickmul(,n-p,mod)-+mod)%mod << endl;

     }

     RT ;

 }

5835 ( Danganronpa )

 #include <vector>

 #include <list>

 #include <map>

 #include <set>

 #include <deque>

 #include <queue>

 #include <stack>

 #include <bitset>

 #include <algorithm>

 #include <functional>

 #include <numeric>

 #include <utility>

 #include <complex>

 #include <sstream>

 #include <iostream>

 #include <iomanip>

 #include <cstdio>

 #include <cmath>

 #include <cstdlib>

 #include <cstring>

 #include <ctime>

 #include <cassert>

 using namespace std;

 int s[];

 int main(){

     int T,n;

     int sum,ans,coco;

     scanf("%d",&T);

     int pp = ;

     while(T--){

         int maxn = ;

         sum = ;

         scanf("%d",&n);

         for(int i=;i<n;i++){

             scanf("%d",&s[i]);

             sum +=s[i];

             maxn = maxn < s[i] ? s[i] : maxn;

         }

         ans = sum/;

         if(maxn > sum/){

            coco = (sum - maxn) *  + ;

            ans = coco > ans ? ans : coco;

         }

         printf("Case #%d: %d\n",pp++,ans);

     }

 }

5832 ( A water problem )

 /*

 ━━━━━┒ギリギリ♂ eye！

 ┓┏┓┏┓┃キリキリ♂ mind！

 ┛┗┛┗┛┃＼○／

 ┓┏┓┏┓┃ /

 ┛┗┛┗┛┃ノ)

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┃┃┃┃┃┃

 ┻┻┻┻┻┻

 */

 #include <algorithm>

 #include <iostream>

 #include <iomanip>

 #include <cstring>

 #include <climits>

 #include <complex>

 #include <cassert>

 #include <cstdio>

 #include <bitset>

 #include <vector>

 #include <deque>

 #include <queue>

 #include <stack>

 #include <ctime>

 #include <set>

 #include <map>

 #include <cmath>

 using namespace std;

 #define fr first

 #define sc second

 #define cl clear

 #define BUG puts("here!!!")

 #define W(a) while(a--)

 #define pb(a) push_back(a)

 #define Rint(a) scanf("%d", &a)

 #define Rll(a) scanf("%I64d", &a)

 #define Rs(a) scanf("%s", a)

 #define Cin(a) cin >> a

 #define FRead() freopen("in", "r", stdin)

 #define FWrite() freopen("out", "w", stdout)

 #define Rep(i, len) for(int i = 0; i < (len); i++)

 #define For(i, a, len) for(int i = (a); i < (len); i++)

 #define Cls(a) memset((a), 0, sizeof(a))

 #define Clr(a, x) memset((a), (x), sizeof(a))

 #define Full(a) memset((a), 0x7f7f7f, sizeof(a))

 #define lrt rt << 1

 #define rrt rt << 1 | 1

 #define pi 3.14159265359

 #define RT return

 #define lowbit(x) x & (-x)

 #define onenum(x) __builtin_popcount(x)

 typedef long long LL;

 typedef long double LD;

 typedef unsigned long long ULL;

 typedef pair<int, int> pii;

 typedef pair<string, int> psi;

 typedef pair<LL, LL> pll;

 typedef map<string, int> msi;

 typedef vector<int> vi;

 typedef vector<LL> vl;

 typedef vector<vl> vvl;

 typedef vector<bool> vb;

 const int maxn = ;

 char str[maxn];

 int len;

 int mod(int num) {

     int ret = ;

     Rep(i, len) {

         ret = (int)(((LL)ret *  + (str[i] - '')) % num);

     }

     return ret;

 }

 int main() {

 //    FRead();

     int _ = ;

     while(Rs(str)!=EOF) {

         printf("Case #%d: ", _++);

         len = strlen(str);

         int num = ;

         if(len <= ) {

             Rep(i, len) {

                 num *= ;

                 num += str[i] - '';

             }

             if(num ==  || num %  == ) {

                 puts("YES");

                 continue;

             }

             if(num !=  || num %  != ) {

                 puts("NO");

                 continue;

             }

         }

         int t = mod();

         if(t == ) puts("YES");

         else puts("NO");

     }

     RT ;

 }

5842 ( Lweb and String )

 /*

 ━━━━━┒ギリギリ♂ eye！

 ┓┏┓┏┓┃キリキリ♂ mind！

 ┛┗┛┗┛┃＼○／

 ┓┏┓┏┓┃ /

 ┛┗┛┗┛┃ノ)

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┛┗┛┗┛┃

 ┓┏┓┏┓┃

 ┃┃┃┃┃┃

 ┻┻┻┻┻┻

 */

 #include <algorithm>

 #include <iostream>

 #include <iomanip>

 #include <cstring>

 #include <climits>

 #include <complex>

 #include <cassert>

 #include <cstdio>

 #include <bitset>

 #include <vector>

 #include <deque>

 #include <queue>

 #include <stack>

 #include <ctime>

 #include <set>

 #include <map>

 #include <cmath>

 using namespace std;

 #define fr first

 #define sc second

 #define cl clear

 #define BUG puts("here!!!")

 #define W(a) while(a--)

 #define pb(a) push_back(a)

 #define Rint(a) scanf("%d", &a)

 #define Rll(a) scanf("%I64d", &a)

 #define Rs(a) scanf("%s", a)

 #define Cin(a) cin >> a

 #define FRead() freopen("in", "r", stdin)

 #define FWrite() freopen("out", "w", stdout)

 #define Rep(i, len) for(int i = 0; i < (len); i++)

 #define For(i, a, len) for(int i = (a); i < (len); i++)

 #define Cls(a) memset((a), 0, sizeof(a))

 #define Clr(a, x) memset((a), (x), sizeof(a))

 #define Full(a) memset((a), 0x7f7f7f, sizeof(a))

 #define lrt rt << 1

 #define rrt rt << 1 | 1

 #define pi 3.14159265359

 #define RT return

 #define lowbit(x) x & (-x)

 #define onenum(x) __builtin_popcount(x)

 typedef long long LL;

 typedef long double LD;

 typedef unsigned long long ULL;

 typedef pair<int, int> pii;

 typedef pair<string, int> psi;

 typedef pair<LL, LL> pll;

 typedef map<string, int> msi;

 typedef vector<int> vi;

 typedef vector<LL> vl;

 typedef vector<vl> vvl;

 typedef vector<bool> vb;

 const int maxn = ;

 char str[maxn];

 int ascii[];

 int a[maxn];

 int n, q;

 int ord;

 int dp[maxn];

 int s[maxn];

 int bs(int ll, int rr, int v) {

     while(ll <= rr) {

         int mm = (ll + rr) >> ;

         if(s[mm] < v) ll = mm + ;

         else rr = mm - ;

     }

     return ll;

 }

 int main() {

 //    FRead();

     int T, _ = ;

     Rint(T);

     W(T) {

         ord = ; q = ;

         Rs(str);

         memset(ascii, -, sizeof(ascii));

         memset(dp, , sizeof(dp));

         memset(s, 0x7f7f7f7f, sizeof(s));

         printf("Case #%d: ", _++);

         n = strlen(str);

         Rep(i, n) {

             if(ascii[str[i]] == -) {

                 ascii[str[i]] = ord;

                 a[q++] = ord++;

             }

             else {

                 a[q++] = ascii[str[i]];

             }

         }

         int ans = ;

         For(i, , n+) {

             dp[i] = bs(, i, a[i]);

             s[dp[i]] = min(s[dp[i]], a[i]);

             ans = max(ans, dp[i]);

         }

         printf("%d\n", ans);

     }

     RT ;

 }

[CCPC2016]网赛部分比赛代码的更多相关文章

使用pwn_deploy_chroot部署国赛pwn比赛题目
目录使用pwn_deploy_chroot部署国赛pwn比赛题目一.前言二.Docker 三.部署镜像四.pwn_deploy_chroot 五.check && exp 六. ...
团体程序设计天梯赛(CCCC) L3019 代码排版方法与编译原理密切相关，只有一个测试点段错误
团体程序设计天梯赛代码.体现代码技巧,比赛技巧. https://github.com/congmingyige/cccc_code
阿里天池 NLP 入门赛 TextCNN 方案代码详细注释和流程讲解
thumbnail: https://image.zhangxiann.com/jung-ho-park-HbnqEhMBpPM-unsplash.jpg toc: true date: 2020/8 ...
hihoCoder1388 Periodic Signal（2016北京网赛F：NTT）
题目 Source http://hihocoder.com/problemset/problem/1388 Description Profess X is an expert in signal ...
[JS]东方财富网财经数据汇总代码示例
把握全球金融状况一个页面看全球金融,感觉不错再加上以前做的,读取显示新浪7*24财经直播数据页面那看得就更舒服了下面是新浪7*24财经直播数据代码地址: http://www.cnblo ...
hdu4740【杭州网赛、模拟、有点搜索？】
当时看了这题就感觉so easy... 本来不想写的,后来感觉是不是可以练一下搜索水平.. 比赛时有人过了就没写. 比赛完了写一下. 实现还不是那么顺利, 囧本来自己以为这题能练下搜 ...
2018宁夏邀请赛网赛 I. Reversion Count(java练习题)
题目链接 :https://nanti.jisuanke.com/t/26217 Description: There is a positive integer X, X's reversion c ...
2013杭州网赛 1001 hdu 4738 Caocao's Bridges(双连通分量割边/桥)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738 题意:有n座岛和m条桥,每条桥上有w个兵守着,现在要派不少于守桥的士兵数的人去炸桥,只能炸一条桥 ...
HDU 4746 HDOJ Mophues 2013杭州网赛I题
比赛的时候就预感到这题能出,但是会耗时比较多.结果最后是出了,但是有更简单的题没出. 是不是错误的决策呢?谁知道呢题目意思: 定义f(x) = x分解质因数出来的因子个数如 x = p0 * p0 ...

随机推荐

树链剖分入门-Hdu3966 Aragorn's Story
AC通道:http://acm.hdu.edu.cn/showproblem.php?pid=3966 [题目大意] 一棵树上每个点有权值,每次支持三种操作:给[a,b]路径上的所有节点的权值加上k, ...
【BZOJ】【1044】【HAOI2008】木棍分割
二分/DP 真是一道好题! 第一问很简单的二分…… 第二问一开始我想成贪心了,其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化!! 题解:(by JoeF ...
Binary Indexed Tree 分类： ACM TYPE 2014-08-29 13:08 99人阅读评论(0) 收藏
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int n, ...
windows下安装php5.2.*,php5.3.*,php5.4.*版本的memcache扩展(转)
拓展安装调试方法: 编写调试php文件 <?php memcache(); 通过命令行执行测试,因为php拓展安装成功与否与apache无关,所以没必要不断重启apache去看phpinfo ...
[转载]为什么我希望用C而不是C++来实现ZeroMQ
来源: http://blog.jobbole.com/19647/ 开始前我要先做个澄清:这篇文章同Linus Torvalds这种死忠C程序员吐槽C++的观点是不同的.在我的整个职业生涯里我都在使 ...
CSS3中的网格
在这篇文章中,我们将来看一些CSS3新属性,从而用HTML和CSS处理网格的时候更容易.但首先让我们讨论一点HTML和CSS网格的历史,了解清楚为什么以前很困难. 网格简史曾几何时,我们的布局是一团 ...
python模拟shell
import fileinput import readline raw_input(xxx) exec filepinput.input
tomcat 常见错误
1.启动时加载会话错误 Exception loading sessions from persistent storage 处理方法:删除tomcat对应的项目目录下 work/session.se ...
POJ 1338
#include<iostream> #include<stdio.h> #include<iomanip> #define MAXN 100000 using n ...
line-height 与垂直居中!
在此之前,对于line-height 与垂直居中的问题,经常碰到. 比如,图片与span在同一个box中的时候,竟然会各种偏移.要想达到理想的效果真的是各种难. 有时间,决定认真的啃一啃. 一 lin ...

[CCPC2016]网赛部分比赛代码

[CCPC2016]网赛部分比赛代码的更多相关文章

随机推荐

热门专题