首页 > TAG信息列表 > CSU

【CSU-PIPIOJ】1254 PIPI上学路

题目描述 PIPI每天早上都要从CSU的某个位置走到另一个位置。CSU可以抽象为一个n*m的方格。PIPI每天都要从(x1,y1)走到(x2,y2),规定每次可以向下或者向右移动一格。总共有q次询问,每次询问从(x1,y1)走到(x2,y2)有多少条不同的路径,答案对1000000007取模。 输入 输入包含多组测试

Spring AOP之AspectJ实现方式

案例源码下载:https://gitee.com/yangzhenyu322/Spring-aop.git ①:添加配置 xmlns:aop="http://www.springframework.org/schema/aop" http://www.springframework.org/schema/aop https://www.springframework.org/schema/aop/spring-aop.xsd 将上面配置添加到b

CSU计算机图形学关键代码

抛物面的计算(顶点坐标)(不变)(具体原理不理解,背下即可) #define PI2 2*3.14159 #define DELTA_R 0.5 double surfVertices[36][10][3]; void ComputerParabolicSurface(){ for(int a = 0; a<36; a++){ //a表示角度,36等分 // DELTA是单位长度 (DELTA*r)是极坐标里的

所有博客

CSDN多年的使用经验告诉我,最朴素的整理方式才是最稳定最便于维护的,毕竟,实在是受够了CSDN过于频繁的格式更新和各种乱码。于是,2020年3月19日,我又重新整理了一遍,把这篇博客完全重写了。主要变化点是:把文章的链接都去掉了,只留下链接文本,而且把各种乱七八糟的缩进和项目列表都干

CSU 1592 石子归并(记忆化搜索 or 区间DP)

题目链接 记忆化搜索   这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些,很多dp其实也是从记忆化搜索转换过来的。考虑最后一步,我们要把两堆石子合并成一堆,那么肯定是某一个点为分割点分成的两堆石子,而这两堆石子也是由某一个点为分割点组成的,如此递推下去。所以我

CSU-ACM2020寒假集训比赛2

A - Messenger Simulator CodeForces - 1288E 两种解法,我选择了第二种 mn很好求,联系过就是1,没联系过就是初始位置 第一种:统计同一个人两次联系之间的出现的不同的人的个数,这个值用来更新mx[i],模拟一下就可以理解。而在第一次联系之前的部分,由于初始是顺序的,所以只需要统计i第一次

科罗拉多州立大学毕业证-|CSU毕业证

《科罗拉多州立大学毕业证书》【 微/Q:599889503——WeChat:Ann18966】《CSU毕业证书》【留信网认证&博士&硕士&海归&本科&排名&成绩单】代办国外(海外)澳洲英国、澳洲、韩国、美国、新西兰等各大学毕业证。 【环球时报驻美国特约记者 侯健羽】自2005年以来,瑞士霍瑞西斯(Horasis)组织

CSU-暑假集训题 Diverse Strings

题目链接:http://codeforces.com/problemset/problem/1144/A 思路: 这个就是判断一个序列出现的字母是否能构成一段连续的字母序,就是模拟。 AC代码 #include<iostream>using namespace std;int a[26];int main(){ int n; cin>>n; while(n--) { string s;

CSU-ACM2019暑假训练(2)

补题 原CF 1141F Graph Without Long Directed Paths 基本思路 染色问题,u和v记录边的两个顶点,dfs遍历。 有个问题是若边数=顶点数,为什么不能直接输出-1? #include<bits/stdc++.h> using namespace std; typedef struct{ vector<int>connect; }NODE;NODE nodes[200020]; int arr

CSU-ACM2019暑假集训(1)

原CF 1138A Sushi for Two 基本思路 每个状态之和之前的一个连续状态有关,并且取下限即可,若状态发生改变,计数器置零 #include<bits/stdc++.h> using namespace std; int main() { int n;cin>>n;int num1=0,num2=0,sum=0; int pre=0; for(int i=0;i<n;i++) {

CSU 1335 高桥和低桥

有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明: 假定高桥和低桥的高度分别是5和2,初始水位为1 第一次洪水:水位提高到6(两个桥都被淹

CSU 2272 规律 递推

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2272 Description Hedwig the hamster enjoys exploring networks of hamster tubes. Each day, Hedwig's ownerrearranges the tubes to form a new network of tubes. One day, Hedwig awoke to find that t

CSU 2258 思维+构造

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2258 Description Recall that a subsequence of a string is any string obtained by removing some subset of characters from the string, for instance "string", "sing", "i"

【CSU 1803】2016 (数学)

Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 3

CSU 2125

https://blog.csdn.net/qq_36258516/article/details/80500815 Description 小Z高中的时候特别喜欢生物,在一次做实验的过程中,小Z配置了n个培养皿,每个培养皿中有着若干种类的细菌,但由于实验室的培养皿数量有限,老师要求小Z尽可能少地使用培养皿。为此,小Z只得将一些培养皿进行混合,

CSU-2110 Keeping Cool

题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2110 题目 Description Kevin has just gotten back to his car after a morning at the beach and is about to drive away when he realises that he has left his ball somewhere. Thankfully, he remembers

CSU-2220 Godsend

题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2220 题目 Description Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one by one. The first play

CSU-2221 假装是区间众数(ST表模版题)

题目链接 题目 Description 给定一个非递减数列Ai,你只需要支持一个操作:求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数,表示这个序列。 接下来Q行每行一个操作:A B,询问A到B之间出现最多的数字。 1<=N,Q<=100000。-100000<=Ai<=100000 Output

CSU-2034 Column Addition

CSU-2034 Column Addition Description A multi-digit column addition is a formula on adding two integers written like this: A multi-digit column addition is written on the blackboard, but the sum is not necessarily correct. We can erase any number of the c

CSU-2019 Fleecing the Raffle

CSU-2019 Fleecing the Raffle Description A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being a winner is to put a piece of paper with your name on it in the raf

CSU-2031 Barareh on Fire

CSU-2031 Barareh on Fire Description The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and the fire is spreading fast to other places. Khorzookhan who is the only person remaining alive in the war wi

CSU-2172 买一送一

CSU-2172 买一送一 Description ICPCCamp 有 n 个商店,用 1, 2, …, n 编号。对于任意 i > 1,有从商店 \(p_i\) 到 i 的单向道路。 同时,商店 i 出售类型为 \(a_i\) 的商品。 Bobo 从商店 1 出发前往商店 i。他要在两个不同的商店购买商品(包括商店 1 和 i)。设他先购买的商品类型

CSU-1908 The Big Escape

CSU-1908 The Big Escape Description There is a tree-like prison. Expect the root node, each node has a prisoner, and the root node is the only exit. Each node can accommodate a large number of prisoners, but each edge per minute only one prisoner can pass

CSU-1980 不堪重负的树

CSU-1980 不堪重负的树 Description 小X非常喜欢树,然后他生成了一个大森林给自己玩。 玩着玩着,小X陷入了沉思。 一棵树由N个节点组成,编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵树产生的负担就

CSU-2049 象棋

CSU-2049 象棋 Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何一个