- AtCoder Beginner Contest 168题解
linbinwu123
AtCoder
这里写目录标题A-∴(Therefore)代码B-...(TripleDots)代码C-:(Colon)代码D-..(DoubleDots)题意题解代码E-∙(Bullet)题意题解代码前三题比较水,直接上代码A-∴(Therefore)代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);n=n%10;if(n==3)printf("
- AtCoder Beginner Contest 369 题解
nike0good
比赛题解线段树树形DP算法c++数据结构线段树树dp
A-369#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#defineLson
- ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解
chenha0cui
atcdoerc++开发语言算法acm竞赛
A-1-2-4Test题意:有三道题,分值分别为1,2,4,A做出了若干分的题目,B做出了若干分的题目,求他们总共做出了多少分的题目。分析:可以发现有几种关系:解答:couty有:z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意:有N个节点
- AtCoder Beginner Contest 357-C
Vanilla_chan
c++
本文同步发布在我的网站上,欢迎来看看喵~ProblemForanon-negativeintegerKKK,wedefinealevel-KKKcarpetasfollows:Alevel-000carpetisa1×11\times11×1gridconsistingofasingleblackcell.ForK>0K>0K>0,alevel-KKKcarpetisa3K×3K3^K\times
- AtCoder Beginner Contest 363
菜比乌斯反演
AtCoder算法c++开发语言
A-PilingUp题意不同的分数段有不同的^数量,Takahashi想要使得他的^数量增加,问他所需要的最少分数增幅。思路我们只需要找到下一阶段的下限。a/100是本阶段+1变成下一阶段,再*100变成下限,再与原来的相减即可。代码inlinevoidsolve(){inta;cin>>a;cout>n>>t>>p;vectora(n+1);for(inti=1;i>a[i];nth_eleme
- AtCoder ABC 239题解(A ~ E)
a simple_boy
AtCoder算法c++
AtCoderABC239AHorizon(语法+数学)sqrt(a∗b)==sqrt(a)∗sqrt(b)sqrt(a*b)==sqrt(a)*sqrt(b)sqrt(a∗b)==sqrt(a)∗sqrt(b)intmain(){LLn;scanf("%lld",&n);doubleres=sqrt(n)*sqrt(12800000+n);//防溢出printf("%.2f\n",res);re
- AtCoder Beginner Contest 206
「已注销」
ACM--比赛补题
文章目录AtCoderBeginnerContest206A-Maxi-BuyingB-SavingsC-SwappableD-KAIBUNsyoE-DivideBothF-IntervalGame2AtCoderBeginnerContest206A-Maxi-Buying题意:题解:代码:#include#defineintlonglong#definedebug(x)cout'9'){if(
- AtCoder Beginner Contest 369(ABCDEFG题)视频讲解
阿史大杯茶
Atcoderc++算法数据结构
A-369ProblemStatementYouaregiventwointegersAAAandBBB.Howmanyintegersxxxsatisfythefollowingcondition?Condition:ItispossibletoarrangethethreeintegersAAA,BBB,andxxxinsomeordertoformanarithmeticsequence.A
- AtCoder Beginner Contest 366(D~E题解)
new出新对象!
算法
闲来无事去vp了一下之前放假没打的比赛,感觉需要总结的也就这两题吧,a,c都是水题,b只不过是实现有一点难,并不是很难写,d是一个需要自己推的三维前缀和,e也是一种前缀和,我当时没想到,看了大犇的代码才知道还能这么做D-CuboidSumQuery题意:给你一个三维数组,然后给你q次询问,每次询问有一个起始位置和终止位置,然后问你这个的三维前缀和是什么思路:用容斥原理推出三维前缀和的预处理式子和后
- AtCoder Beginner Contest 369 A~E
swan416
题解算法c++数据结构笔记CodeForcesAtCoder信息学竞赛
封面原图画师かにょこAtCoderBeginnerContest369我愿称之为等差数列场A-369题意给两个数,问能和他们构成等差数列的数有多少个代码#include#definemod998244353usingnamespacestd;typedeflonglongll;typedefdoubledb;typedefpairpii;typedefpairpll;intmain(){intx,
- atcoder ABC 354-E题
CodeWizard~
算法c++
atcoderABC354-E题ProblemStatementTakahashiandAokiareplayingagameusingNcards.Thefrontsideofthei-thcardhasAiwrittenonit,andthebacksidehasBiwrittenonit.Initially,theNcardsarelaidoutonthetable.WithTakahash
- [atcoder 367 e] Permute K times
Jcqsunny
算法st表c++abc
题目原文题目简述你有两个个长度为nnn的数组aaa和bbb,现在执行kkk次以下操作:构造一个新的序列ccc,使得ci=abic_i=a_{b_i}ci=abi,再将aaa设为ccc。输出数组aaa执行kkk次后的结果。输入格式输入共333行。第一行两个整数nnn和kkk,表示数组长度和操作次数。第二行nnn个整数,表示数组aaa。第三行nnn个整数,表示数组bbb。nka1a2……anb1b2…
- ABC 368
yhbk_有何不可
算法
Tasks-HitachiVantaraProgrammingContest2024(AtCoderBeginnerContest368)A:水题B:数据量小,简单暴力,水题C:简单判断,水题D:最小斯坦纳树,但本题是在树上找最小斯坦纳树(不是在图上找)简单DFS即可,水题E:未补F:质因数分解后,就是一个裸的Nim游戏G:注意一个很重要的条件,题目确保第三类询问的的答案最大值是10^18注意访问
- AtCoder Beginner Contest 367 A ~ F(无D题)题解
MingJunYi
题解竞赛信息竞赛c++算法Atcoder题解
AtCoderBeginnerContest367A~F(̸\notD)几天前就已经vp过了,但是忘写题解了今天才想起来痛,早知道这么简单,我就不在家里摆烂了A.ShoutEveryday罚了好几发,我打比赛一如既往的抽象问题陈述在AtCoder王国,居民们每天都要在AAA点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天BBB点睡觉,CCC点起床(242424小时钟)。他醒着的时候
- AtCoder Beginner Contest 366 - python前三题
CodeNerd影
python算法
A-Election2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAmayoralelectionisbeingheldinAtCoderCity.ThecandidatesareTakahashiandAoki.ThereareNvalidvotescastforeitherofthetwocandidat
- 【AtCoder ABC310D】Peaceful Teams 题解(深度优先搜索+暴力枚举+剪枝)
HEX9CF
AlgorithmProblems深度优先剪枝算法
[ABC310D]PeacefulTeams题面翻译有NNN位运动员,其中AiA_iAi与BiB_iBi(1≤i≤M1\lei\leM1≤i≤M)两人不能在同一小组,现在,我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
- Atcoder ABC340 B - Append
王老汉
Java算法题解java开发语言
Append(附加)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】51201302114023【样例输出1】3020【样例说明1】【解题思路】老汉使用到的是XXX的解题方式该题可以设置个容量为100的数组也可以使用vector进行存储,并根据输入值
- Atcoder ABC339 E - Smooth Subsequence
王老汉
Java算法题解算法java
SmoothSubsequence(光滑的子序列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】423512【样例输出1】3【样例说明1】【样例2】【样例输入2】5101020100110120【样例输出2】3【样例3】【样例输入3】1172110
- Atcoder ABC340 A - Arithmetic Progression
王老汉
Java算法题解java开发语言
ArithmeticProgression(等差数列)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】392【样例输出1】3579【样例说明1】【样例2】【样例输入2】10101【样例输出2】10【解题思路】老汉使用到的是XXX的解题方式由a递增到b
- Atcoder ABC340 C - Divide and Divide
王老汉
Java算法题解java算法
DivideandDivide(分而治之)时间限制:2s内存限制:1024MB【原题地址】所有图片源自Atcoder,题目译文源自脚本AtcoderBetter!点击此处跳转至原题【问题描述】【输入格式】【输出格式】【样例1】【样例输入1】3【样例输出1】5【样例说明1】【样例2】【样例输入2】340【样例输出2】2888【样例3】【样例输入3】100000000000000000【样例输出3】5
- AtCoder Beginner Contest 007 D - 禁止された数字
Jiu-yuan
算法c++数据结构
原题链接:D-禁止された数字题目大意:给二个数字n和m,m>n,求从n到m的所有数字中含4和9的数字个数。思路:数据非常的大,肯定不能直接从n到m枚举每个数,那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字,然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
- AtCoder Beginner Contest 008 D - 金塊ゲーム
Jiu-yuan
算法数据结构c++
原题链接:D-金塊ゲーム(atcoder.jp)题目大意:一个长为W,宽为H的方格上,每一个格子都有金子,有n个格子上有金子收集器,它可以收集自己格子上的,和上下左右连续的金子,如果收集到一个点,那个点的金子已经收集了,那么这个方向就不能继续收集了。问最多可以收集多少金子?思路:根据题意可知,不同顺序的使用金子收集器,可以收集到不同数量的金子,那么就可以使用dfs来枚举不同顺序的使用金子收集器,但
- AtCoder Beginner Contest 127 F - Absolute Minima
Jiu-yuan
算法数据结构
原题链接:F-AbsoluteMinima(atcoder.jp)题目大意:给定一个函数f(x)=f(x)+|x-a|+b初始为0,然后输入q个查询,查询有二种操作,如果输入1,再输入二个数为a和b,更新f(x)。如果输入2,就输出f(x)的最小值以及对应的x。思路:观察函数表达式,可以发现输入1的时候,b这个值并不会产生后续的影响。所以可以直接使用sum记录b的总和。对于a来讨论,例如如果查询为
- AtCoder Beginner Contest 006 D - トランプ挿入ソート
Jiu-yuan
算法数据结构c++
原题链接:D-トランプ挿入ソート(atcoder.jp)题目大意:给一个长度为n的数组,让这个数组从小到大排序的最小操作数是多少?操作是值将一个数移到其他位置。思路:如何最小的操作?在给出的数组中,虽然是无序的数组,但是各个元素之间存在着相对的大小,这些数并不需要动,可以将其他数删除,然后与这些数比较并放入对应位置即可。那么如何求出最多数的相对位置?也就是求最长的上升子序列。那么这题就非常简单了。
- AtCoder Beginner Contest 258 A-G
最后一只狮子
算法图论c++
总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
- AtCoder Beginner Contest 219 D - Strange Lunchbox
Henry_WYH
AtCoder动态规划动态规划
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划,只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取k个的最小方案然后可以仿照背包问题将i那一维给删掉,其实删不删空间都够状态转移方程:注意这里是至少,因此转移方程为f[j][k]=min(f[j][k],f[max(0,j−a[i].x
- AtCoder Beginner Contest 192 F - Potion 背包dp
YB Lin
dpAtCoder
传送门题意:给你nnn个数,让后让你选出来kkk个AAA,把他们求和,之后再递增kkk直到正好达到xxx,求最小的递增次数。思路:转化一下题意就是求∑A=x( mod len)\sumA=x(\bmod\\len)∑A=x(modlen),且∑A\sumA∑A最大,考虑如何解决∑A\sumA∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且
- AtCoder Beginner Contest 216 D - Pair of Balls 大模拟
karshey
我的ACM之路C++
D参考dfs那里很妙:队列i和local成对子,一起pop后要继续搜loca,因为i在退出dfs后会继续在while里判断,如果还有又进dfs;#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#definepbpush_back#definefifirst#definesesecond#definemem(a,x)memset(
- AtCoder Beginner Contest 239 (A - E)
谪星.
AtCoder算法
A-Horizon题意:给你一个xxx,输出x(12800000+x)\sqrt{x(12800000+x)}x(12800000+x)的值做法:直接输出,注意精度#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=100010;longlongt,n,m;intmain(void){ios::sync_with
- (AtCoder Beginner Contest 341)(A - D)
ros275229
atcoder算法学习atcoder算法c++
比赛地址:Tasks-ToyotaProgrammingContest2024#2(AtCoderBeginnerContest341)A.Print341模拟就好了,先放一个1,然后放n个01;#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'#definelowbit(x)(x&(-x
- 基本数据类型和引用类型的初始值
3213213333332132
java基础
package com.array;
/**
* @Description 测试初始值
* @author FuJianyong
* 2015-1-22上午10:31:53
*/
public class ArrayTest {
ArrayTest at;
String str;
byte bt;
short s;
int i;
long
- 摘抄笔记--《编写高质量代码:改善Java程序的151个建议》
白糖_
高质量代码
记得3年前刚到公司,同桌同事见我无事可做就借我看《编写高质量代码:改善Java程序的151个建议》这本书,当时看了几页没上心就没研究了。到上个月在公司偶然看到,于是乎又找来看看,我的天,真是非常多的干货,对于我这种静不下心的人真是帮助莫大呀。
看完整本书,也记了不少笔记
- 【备忘】Django 常用命令及最佳实践
dongwei_6688
django
注意:本文基于 Django 1.8.2 版本
生成数据库迁移脚本(python 脚本)
python manage.py makemigrations polls
说明:polls 是你的应用名字,运行该命令时需要根据你的应用名字进行调整
查看该次迁移需要执行的 SQL 语句(只查看语句,并不应用到数据库上):
python manage.p
- 阶乘算法之一N! 末尾有多少个零
周凡杨
java算法阶乘面试效率
&n
- spring注入servlet
g21121
Spring注入
传统的配置方法是无法将bean或属性直接注入到servlet中的,配置代理servlet亦比较麻烦,这里其实有比较简单的方法,其实就是在servlet的init()方法中加入要注入的内容:
ServletContext application = getServletContext();
WebApplicationContext wac = WebApplicationContextUtil
- Jenkins 命令行操作说明文档
510888780
centos
假设Jenkins的URL为http://22.11.140.38:9080/jenkins/
基本的格式为
java
基本的格式为
java -jar jenkins-cli.jar [-s JENKINS_URL] command [options][args]
下面具体介绍各个命令的作用及基本使用方法
1. &nb
- UnicodeBlock检测中文用法
布衣凌宇
UnicodeBlock
/** * 判断输入的是汉字 */ public static boolean isChinese(char c) { Character.UnicodeBlock ub = Character.UnicodeBlock.of(c);
- java下实现调用oracle的存储过程和函数
aijuans
javaorale
1.创建表:STOCK_PRICES
2.插入测试数据:
3.建立一个返回游标:
PKG_PUB_UTILS
4.创建和存储过程:P_GET_PRICE
5.创建函数:
6.JAVA调用存储过程返回结果集
JDBCoracle10G_INVO
- Velocity Toolbox
antlove
模板toolboxvelocity
velocity.VelocityUtil
package velocity;
import org.apache.velocity.Template;
import org.apache.velocity.app.Velocity;
import org.apache.velocity.app.VelocityEngine;
import org.apache.velocity.c
- JAVA正则表达式匹配基础
百合不是茶
java正则表达式的匹配
正则表达式;提高程序的性能,简化代码,提高代码的可读性,简化对字符串的操作
正则表达式的用途;
字符串的匹配
字符串的分割
字符串的查找
字符串的替换
正则表达式的验证语法
[a] //[]表示这个字符只出现一次 ,[a] 表示a只出现一
- 是否使用EL表达式的配置
bijian1013
jspweb.xmlELEasyTemplate
今天在开发过程中发现一个细节问题,由于前端采用EasyTemplate模板方法实现数据展示,但老是不能正常显示出来。后来发现竟是EL将我的EasyTemplate的${...}解释执行了,导致我的模板不能正常展示后台数据。
网
- 精通Oracle10编程SQL(1-3)PLSQL基础
bijian1013
oracle数据库plsql
--只包含执行部分的PL/SQL块
--set serveroutput off
begin
dbms_output.put_line('Hello,everyone!');
end;
select * from emp;
--包含定义部分和执行部分的PL/SQL块
declare
v_ename varchar2(5);
begin
select
- 【Nginx三】Nginx作为反向代理服务器
bit1129
nginx
Nginx一个常用的功能是作为代理服务器。代理服务器通常完成如下的功能:
接受客户端请求
将请求转发给被代理的服务器
从被代理的服务器获得响应结果
把响应结果返回给客户端
实例
本文把Nginx配置成一个简单的代理服务器
对于静态的html和图片,直接从Nginx获取
对于动态的页面,例如JSP或者Servlet,Nginx则将请求转发给Res
- Plugin execution not covered by lifecycle configuration: org.apache.maven.plugin
blackproof
maven报错
转:http://stackoverflow.com/questions/6352208/how-to-solve-plugin-execution-not-covered-by-lifecycle-configuration-for-sprin
maven报错:
Plugin execution not covered by lifecycle configuration:
- 发布docker程序到marathon
ronin47
docker 发布应用
1 发布docker程序到marathon 1.1 搭建私有docker registry 1.1.1 安装docker regisry
docker pull docker-registry
docker run -t -p 5000:5000 docker-registry
下载docker镜像并发布到私有registry
docker pull consol/tomcat-8.0
- java-57-用两个栈实现队列&&用两个队列实现一个栈
bylijinnan
java
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/*
* Q 57 用两个栈实现队列
*/
public class QueueImplementByTwoStacks {
private Stack<Integer> stack1;
pr
- Nginx配置性能优化
cfyme
nginx
转载地址:http://blog.csdn.net/xifeijian/article/details/20956605
大多数的Nginx安装指南告诉你如下基础知识——通过apt-get安装,修改这里或那里的几行配置,好了,你已经有了一个Web服务器了。而且,在大多数情况下,一个常规安装的nginx对你的网站来说已经能很好地工作了。然而,如果你真的想挤压出Nginx的性能,你必
- [JAVA图形图像]JAVA体系需要稳扎稳打,逐步推进图像图形处理技术
comsci
java
对图形图像进行精确处理,需要大量的数学工具,即使是从底层硬件模拟层开始设计,也离不开大量的数学工具包,因为我认为,JAVA语言体系在图形图像处理模块上面的研发工作,需要从开发一些基础的,类似实时数学函数构造器和解析器的软件包入手,而不是急于利用第三方代码工具来实现一个不严格的图形图像处理软件......
&nb
- MonkeyRunner的使用
dai_lm
androidMonkeyRunner
要使用MonkeyRunner,就要学习使用Python,哎
先抄一段官方doc里的代码
作用是启动一个程序(应该是启动程序默认的Activity),然后按MENU键,并截屏
# Imports the monkeyrunner modules used by this program
from com.android.monkeyrunner import MonkeyRun
- Hadoop-- 海量文件的分布式计算处理方案
datamachine
mapreducehadoop分布式计算
csdn的一个关于hadoop的分布式处理方案,存档。
原帖:http://blog.csdn.net/calvinxiu/article/details/1506112。
Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式,让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同ja
- 以資料庫驗證登入
dcj3sjt126com
yii
以資料庫驗證登入
由於 Yii 內定的原始框架程式, 採用綁定在UserIdentity.php 的 demo 與 admin 帳號密碼: public function authenticate() { $users=array( &nbs
- github做webhooks:[2]php版本自动触发更新
dcj3sjt126com
githubgitwebhooks
上次已经说过了如何在github控制面板做查看url的返回信息了。这次就到了直接贴钩子代码的时候了。
工具/原料
git
github
方法/步骤
在github的setting里面的webhooks里把我们的url地址填进去。
钩子更新的代码如下: error_reportin
- Eos开发常用表达式
蕃薯耀
Eos开发Eos入门Eos开发常用表达式
Eos开发常用表达式
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
蕃薯耀 2014年8月18日 15:03:35 星期一
&
- SpringSecurity3.X--SpEL 表达式
hanqunfeng
SpringSecurity
使用 Spring 表达式语言配置访问控制,要实现这一功能的直接方式是在<http>配置元素上添加 use-expressions 属性:
<http auto-config="true" use-expressions="true">
这样就会在投票器中自动增加一个投票器:org.springframework
- Redis vs Memcache
IXHONG
redis
1. Redis中,并不是所有的数据都一直存储在内存中的,这是和Memcached相比一个最大的区别。
2. Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。
3. Redis支持数据的备份,即master-slave模式的数据备份。
4. Redis支持数据的持久化,可以将内存中的数据保持在磁盘中,重启的时候可以再次加载进行使用。
Red
- Python - 装饰器使用过程中的误区解读
kvhur
JavaScriptjqueryhtml5css
大家都知道装饰器是一个很著名的设计模式,经常被用于AOP(面向切面编程)的场景,较为经典的有插入日志,性能测试,事务处理,Web权限校验, Cache等。
原文链接:http://www.gbtags.com/gb/share/5563.htm
Python语言本身提供了装饰器语法(@),典型的装饰器实现如下:
@function_wrapper
de
- 架构师之mybatis-----update 带case when 针对多种情况更新
nannan408
case when
1.前言.
如题.
2. 代码.
<update id="batchUpdate" parameterType="java.util.List">
<foreach collection="list" item="list" index=&
- Algorithm算法视频教程
栏目记者
Algorithm算法
课程:Algorithm算法视频教程
百度网盘下载地址: http://pan.baidu.com/s/1qWFjjQW 密码: 2mji
程序写的好不好,还得看算法屌不屌!Algorithm算法博大精深。
一、课程内容:
课时1、算法的基本概念 + Sequential search
课时2、Binary search
课时3、Hash table
课时4、Algor
- C语言算法之冒泡排序
qiufeihu
c算法
任意输入10个数字由小到大进行排序。
代码:
#include <stdio.h>
int main()
{
int i,j,t,a[11]; /*定义变量及数组为基本类型*/
for(i = 1;i < 11;i++){
scanf("%d",&a[i]); /*从键盘中输入10个数*/
}
for
- JSP异常处理
wyzuomumu
Webjsp
1.在可能发生异常的网页中通过指令将HTTP请求转发给另一个专门处理异常的网页中:
<%@ page errorPage="errors.jsp"%>
2.在处理异常的网页中做如下声明:
errors.jsp:
<%@ page isErrorPage="true"%>,这样设置完后就可以在网页中直接访问exc