各种套题
My_stage
所谓励志,其实是放不下自己骄傲的自尊
展开
-
2017广东工业大学程序设计竞赛决赛【解题报告】【待补全】
>首先: 个人方面: 思路不清,代码能力太弱。好多题型都没见过。GG啊…………哎,还要再加强训练啊。 Problem A 两只老虎http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=0 ———————————————————————————————————————————— 首先考虑对于假如一只老虎只有两个耳朵或一个尾巴 ,那原创 2017-03-28 14:08:50 · 633 阅读 · 0 评论 -
福建省 第七届ACM程序设计大赛(待补)
FZU 2268 http://acm.fzu.edu.cn/problem.php?pid=2268简单的切数字,就是给你个n,现在你可以把n变成几个小于n的数,可以组成所有<=的数。一开始傻逼了,规律推错了,赛时队友A的,我赛后补题,发现规律就是 这个n有几位二进制数就行。#include <iostream>#include <stdio.h>#define maxs 202020#原创 2017-07-19 08:40:50 · 1186 阅读 · 0 评论 -
2017四川省省赛E
现在给你一组序列a,那么给出如何求s3,那么我们要求出S4的多少即ai*s3那么我们根据公式计算即可,但是要注意/6的时候要求逆元,因为是取模的关系。#include <bits/stdc++.h>#define maxs 220200#define mme(i,j) memset(i,j,sizeof(i))using namespace std;#define ll long long原创 2017-07-17 18:37:08 · 344 阅读 · 0 评论 -
2017四川省省赛E
这道题我赛时没看懂,没理解上,赛后补题的时候看了dalao的代码懂得。这里n^2logn会T,那么我们想办法去掉logn,这里需要我们理解lis的本质,即去掉序列中的一个数,那么以i结尾的序列的LIS的长度要吗不变,要么-1,#include <bits/stdc++.h>#define maxs 202020#define mme(I,j) memset(I,j,sizeof(I))usin原创 2017-07-17 18:33:54 · 380 阅读 · 0 评论 -
2017四川省省赛G
给定区间,求区间内2个数乘积是某个质数的倍数的组合有多少个这个套路题。我们假设区间为 a~b c~d 那么我们看b里有几个质数这里取2017,之后看a-1里有几个质数。 c~d区间同理。之后因为2017*2 *x也是2017的倍数,那么我们这里知道有多少个2017后乘以另一区间长度,另一区间同理,但是有重复,即a~b和c~d区间2017倍数个数的积。 具体看代码#include <bits/s原创 2017-07-17 18:01:00 · 439 阅读 · 0 评论 -
2017四川省省赛A题
题意简单,输出a/b,但是有坑,a= -9223372036854775808 b= -1 除不了。 所以我们就特判一下即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m; while(~scanf("%lld%lld",&n,&m)){ if原创 2017-07-17 17:55:14 · 357 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #18
赛后补题0 0 原谅我,比赛的时候悲催的挂0了。 垃圾!玲珑杯 1146 - 图论你先敲完模板 http://www.ifrog.cc/acm/problem/1146 DP题,dp[i]表示到达第i个休息战的最小花费,那么dp[i]= min(dp[i],dp[j]+cost)。之后列出方程即可。#include <bits/stdc++.h>#define maxs 202020#de原创 2017-07-15 19:28:59 · 315 阅读 · 0 评论 -
1- 7.14 2011 Heilongjiang collegiate programming contest
UESTC 924-933 10题 ,AC 8题A - Alphabet Cookies UESTC - 924 水题B - Sequential game UESTC - 925 队友写的#include <bits/stdc++.h>typedef long long int LL;using namespace std;char a[1500000];int main(){原创 2017-07-15 11:25:15 · 345 阅读 · 0 评论 -
Codeforces 416
http://codeforces.com/contest/811A题 我就是个SB,A题人物写反了- -之后自信提交WA#include <bits/stdc++.h>#define maxs 2020202#define mme(i,j) memset(i,j,sizeof(i))using namespace std;int main(){ int n,m,s; whil原创 2017-06-06 14:26:33 · 242 阅读 · 0 评论 -
计蒜之道 第六场
A题- - 过吧,模拟模拟就好,注意细节B题: https://nanti.jisuanke.com/t/15771RMQ就好#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int mins(int a,int b){ if(a>b)return b;原创 2017-06-05 21:33:46 · 246 阅读 · 0 评论 -
ecnu 丽娃河的狼人传说
http://acm.ecnu.edu.cn/problem/3263/按照右边最小排序贪心即可#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005];struct ode{ int left,right,need;}node[10005];b原创 2017-05-13 21:34:22 · 390 阅读 · 0 评论 -
ecnu 铁路修复计划
http://acm.ecnu.edu.cn/problem/3247/很简单麻,二分k,每次得到的二分结果k,乘到外国人建的轨道的价值上,之后跑一边最小生成树即可。之后判断最小花费与计划花费的大小即可。#include <bits/stdc++.h>using namespace std;#define mme(i,j) memset(i,j,sizeof(i))bool vis[1005]原创 2017-05-13 21:31:43 · 442 阅读 · 0 评论 -
第十三届北京师范大学程序设计竞赛(6+2/10)
A Araleii & Bill的冠名权争夺战之登顶校赛———————————————————————————————————————————— 我们这样考虑对于一个说对的概率是1/m ,那么n个人的期望就是n/m然而这个期望其实就是 E=n/m=∑i=1n(pi×i)(p_i为i个人答对的概率)pn最大值显然是 n/m=pn×n 所以最后答原创 2017-05-11 21:19:53 · 293 阅读 · 0 评论 -
17-4-19 代码
A:#include<stdio.h>#include<string.h>int main(){ int a,v1,v2; while(~scanf("%d%d%d",&a,&v1,&v2)) { if(a==0) printf("0\n"); else if((a&&v1==v2)||(v1<v原创 2017-04-19 21:30:54 · 325 阅读 · 0 评论 -
codeforces 835 (3/6)
待补……………… http://codeforces.com/contest/835A题:2个人比赛,写s个字,每个字花费v1(v2) 时间,括号内表示第二个人的时间,连接和上传各需要t1(t2)时间,问谁快。平局输出friendship#include<bits/stdc++.h>#define maxs 202020#define lowbit(x) (x&-x)#define mme(原创 2017-08-01 10:01:07 · 338 阅读 · 0 评论