这是群赛上的一道题目，是道数论题。题意比较简单，就是给你一种这样的数，1，12，123，1234，12345，123456.。。。。。。求第a个这样的数到第b个这样的数之间，有多少个数能被3整除。思路很简单，第n个数能否被3整除，只需要从1一直加到n即可。注意，这里的加，是指把某个数的每一位加起来，这是根据一个数能否被3整除的性质所决定的。但是若要循环的话，由于数据范围太大，会超时。 我刚开始把前100项能被3整除的个数打表打出来后，发现规律很明显，之后就1A了。规律是这样的，能被3整除的个数是这样分布的，0，1，2，2，3，4，4，5，6，6，7，8，8.。。。。。。即奇数出现一次，...
转载
2012-05-19 11:27:00
37阅读
2评论
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.
uestc.edu.cn/problem.php?pid=1650ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <al
转载
2012-05-06 16:24:00
46阅读
2评论
题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。 思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647ac代码：#include <iostream>
#include <cstdio> using namespace std; int main()
{ int numcase; scanf("%d",&numca
转载
2012-05-06 15:14:00
98阅读
2评论
题目链接：http://acm.uestc.edu.cn/#/problem/show/1651 题意： 为了迎接本科的评教工作，Uestc迎来了很多专家。 为了Uestc的荣誉，我们当然是想尽可能多的增加专家的好感度。 然而，Uestc并不是完美无暇的，所以现在我们需要给专家们规划出一条最能增加好感度的路线。 但是最近大家都比较忙，所以你的辅导员将这个艰巨的工作交给了你的室友。U
原创
2022-04-19 11:21:22
133阅读
windy数基本的数位DP，需要判断当前位是否为起始位。#include #include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoiz...
转载
2015-01-29 20:42:00
181阅读
2评论
点击打开链接秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天他
原创
2022-09-07 16:45:43
49阅读
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买 后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 ...
原创
2021-07-29 16:51:37
231阅读
Another LCISTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 111 Tried: 1673 SubmitStatusBest SolutionBackDescription For a sequence S1,S2,...,SN, and a pair of integers (i, j), if 1 <= i <= j <= N and Si < Si+1 < Si+2 <...< Sj-1 < Sj, then the sequence Si,Si+1,...,Sj is a
原创
2021-07-29 16:27:40
138阅读
这个题做的实在有点恶心
没有好好的理解掉
解题思路基本就是从你到的位置从后往前推
看看能到1-10个位置的概率
再求和/10即可
#include
using namespace std;
double dp[1500];
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
memset(dp,0
原创
2022-08-05 15:52:55
53阅读
场上由于没有判断
J历2月的29天变成G历的时侯少了一个减一
代码能力还是不行！
一是刷 二是硬搞
#include
#include
#include
using namespace std;
int mon[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y,m,d;
while(~scanf("%
原创
2022-08-05 15:53:00
35阅读
DescriptionPlayfair is a kind of substitution cipher.And the encryption role is simple.In general,there are three steps in Playfair algorithm.Step 1: Creat a 5*5 secret key table.Step 2:Tidy p
原创
2022-11-09 22:00:19
99阅读
题意：有一个长度为n的序列。然后有两种操作，Q a b是输出区间a b内最长上升子序列的长度。A a b c是把区间a b内全部数字加上c。 题解：用线段树维护区间的最长上升子序列长度，那么一个区间的最长上升子序列有三种可能，从左端点开头的一段，或者中间的一段，或者中间到右端点一段。所以线段树应该要
转载
2017-08-10 11:15:00
47阅读
Description There are n light(s) in a row.These lights are numbered 1 to n from left to right.One of the lights are switched on.I wants to switch all the lights on.&nbs
原创
2022-11-09 19:46:50
77阅读
思路：模板题#includeusing namespace std;const int maxn = 205;#define INF 1e9vector >e[maxn];int d[maxn];void init(int n){ for(int i = 0;i<=n;i++) e[i].clear(); for(int i = 0;i<=n;i++)
原创
2023-06-09 18:14:51
22阅读
数位dp，dp[i][j][k],i表示3类数字：1类表示windy，0类表示当前所有windy数，0类表示以0开头的windy但加上前导零就不是windy的数，2类表示除了0类以外的windyj范围0~9，表示以j开头的windy数。k表示位数 j表示以0~9开头的数字#include#include#define LL long longint dp[3][11][30];//1表示windy，0表示以0开头的windy但加上前导零就不是windy的数，2表示除了0类以外的windyint a[15];void init(){ int i,j,k; for(i=0;i=2)dp...
转载
2013-08-14 19:33:00
39阅读
2评论
UESTC_1558
如果这个题目不考虑t而是改成问最少的转换次数，那么我们只要每次让它转换得越大越好，因此就可以将所有的exchange按r进行排序，每一次在一定的范围内选出v最大的exchange即可（这一点可以用堆来实现）。
而现在是需要考虑t的，显然就不能直接贪心了，于是我们不妨往dp的角度上想一下。如果dp的话，那么就涉及到一个顺序的问题，按我们上面的思路将r排序后进行d
转载
2012-05-11 11:10:00
69阅读
题目传送门题意：先给一棵树，然后有一条额外的边，问u走到v从现在最短的路走和原来不加边走的路节省了多少距离分析：首先跑不加边的树的LCA，这样能求出任意两点的距离，那么现在x和y多连了一条边，如果能节省路程那一定是走了xy这条边，那么暴力枚举组合，比如求u到v，新边xy，ans = min (ans...
转载
2015-10-08 17:15:00
49阅读
2评论
字符串是否为合法括号，可以把所有的’(‘替换为-1，’)’替换为1，那
原创
2023-06-28 18:03:08
89阅读
Tricks in BitsTime Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionGiven N unsigned 64-bit integers, you can b...
原创
2022-10-18 14:47:30
63阅读
UESTC, 明年见！我定会好好努力的，屏蔽一切干扰。拥入你的怀抱。这是咱们美好的约定。2014-4-6 清明 Evergreen------------------------------------------------------------------------------
原创
2014-04-06 20:59:20
627阅读
点赞
1评论
